On rates in Euler's formula for Co-semigroups 

Alexander Gomilko and Yuri Tomilov 



To Fritz Gesztesy on the occasion of his sixtieth anniversary, with admiration 

Abstract. By functional calculus methods, we obtain optimal convergence 
rates in Euler's approximation formula for Co-semigroups restricted to ranges 
of generalized Stieltjcs functions. Our results include a number of partial cases 
studied in the literature and cannot essentially be improved. 



Let —A be the generator of a bounded Co-semigroup (e tA )t>o on a Banach 
space X. Then the abstract Cauchy problem 



However, even if A is bounded, the exponential function e - can hardly be given 
in an explicit form. Thus it is of importance for applications to find approximation 
formulas for e~ tA amenable for the purposes of numerical analysis, e.g. formu- 
las involving rational functions of A. Starting from the pioneering works of Hersh 
and Kato [10] and P. Brenner and V. Thomee [2], the methods of Hille-Phillips 
functional calculus have played an important role in the theory of rational approx- 
imations of Co-semigroups, see e.g. [151 Introduction and Chapter 1] for a survey. 

In this paper, we extend further the functional calculus approach by replacing 
the "conventional" Hille-Phillips functional calculus by the extended Hille-Phillips 
functional calculus and then restricting ourselves to the important part of the ex- 
tended Hille-Phillips calculus given by generalized Stieltjes functions. This ap- 
proach proved to be quite successful in dealing with rates in mean ergodic theorems 
for continuous and discrete operator semigroups, see [6], [7] and [8]. To demon- 
strate the power of our approach we consider the simplest semigroup approximation 
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known as Eulcr's exponential formula or the Post-Widder inversion formula. The 
approximation arises when the abstract Cauchy problem (|1.1[) is time-discretized 
by the so-called Euler backward method and it can be defined as 



t ■ " 



E ntt (A)x := I 1 + -A J x, x€X, neN, t>0. 

It is well known that for every x e X, 

(1.2) e~ tA x = lim E nt (A)x 

uniformly for t in compact intervals of positive semi-axis. Thus a natural question 
is whether it is possible to quantify the convergence in (jl.2p . It is easy show that, in 
general, there is no rate of convergence in (|1.2p uniform with respect to all elements 
x e X. However such a rate does exist when the elements are taken from the domain 
of an appropriate function of A, e.g. a power function. The next theorem surveys 
known results on the rates of convergence of Euler's formula in this case. Denote 

A n , t (A) :=E n , t {A)-e- tA 7 neN, t > 0. 

Theorem 1.1. Let ~A be the generator of a bounded Co-semigroup (e~ tA ) t >o 
on a Banach space X. 

(i) [2j Theorem 4] There exists c > such that for any neN and t > 0, 

\\A n ,t(A)x\\ < c (-^=) \\A 2 x\\, xedom(A 2 ); 

(ii) [4J Theorem 1.7] There exists c > such that for any neN and t > 0, 

||A„, t (A)a;|| < c-^= \\Ax\\, x e dom(A); 
V n 

(iii) |16[ Corollary 4.4] There exists c > such that for any n e N, t > and 
< a < 2, 

(1.3) \\A n , t (A)x\\<c(-j=) |M| Q , 2j00 , t>0, neN, x e X a . 2 ^, 

where the Banach space X at 2,<x> (called a Favard space) is defined as 

X a ,2.oo ■■= { X e X : ||x|| Q ,2.oo == |M + Sup — < OO 

L t>0 * 

Some comments concerning the last result are in order. Note that by [141 
Theorem 4.3] (see also [181 Theorem 11.3.5]) if a e (0,2) then X a ^.oo coincides 
with Komatsu's (Banach) space — 2 , 



(1.4) D« := IxeX: \\x\\ D% :— \\x\\ + sup A a || [A(A + A) ] x|| < cx) > , 

I A>0 J 

in the sense that X a 2i0 o — as se ^ s ancl the norms are equivalent. On the other 
hand, dom(A 2 ) C X 2 ,2,oo and, by [141 Proposition 2.8], dom(A a ) is embedded 
continuously in D^, a e (0, 2). However, there are examples (see e.g. [131 p. 340]) 
showing the the inclusion dom(A a ) C is in general strict. 

Thus, (|1.3|) implies that there exists c > such that for any a e (0, 2], n e N, 
and t > 0, 

(1.5) \\A n , t (A)x\\ < c (-^\ ||x|| dom( ^), xedom(A a ), 
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where 

IWIdom(^) := INI + \\A a x\\, x e dom(A Q ). 
(Remark that [161 Corollary 4.4] only states that (jl.3[) implies (II .5[) for a = 1, 2.) 

We should also emphasize that the results mentioned in Theorem ll.il are in fact 
partial cases of more general statements on convergence rates for ^4-stable and stable 
rational approximations of e~ At obtained in [2], [4] and [16] , (For similar results see 
also [5].) In this paper we consider a very particular case of Euler's approximation 
but our results are more general and complete (see also a remark at the end of this 
section). The main problem addressed in this paper is the characterization of decay 
rates for A nyt (A)x, x G ran (f(A)), where / is a generalized Stieltjes function of the 
class S2. 

In particular, we extend Theorem l 1 . 1 [ substantially by replacing power functions 
with reciprocals of generalized Stieltjes functions. As a corollary, we are also able 
to improve Theorem 1 1.1 1 by showing that there exists c > such that for any n £ N, 
t > 0, and a G (0, 2], 

\\A n>t (A)x\\ < c (^) ll^ll. ^dom(A a ). 

This result does not hold for a > 2 as it is explained in Remark 16.71 We also 
show that (|1.3|) is an easy consequence of our main result and so it is possible to 
avoid interpolation theory used in |16j . Moreover, we prove that our estimates of 
convergence rates are optimal. 

We believe that our method will be fruitful for more general rational approxi- 
mations as well. However, being confined by space limits, we present only its sample 
which nevertheless is significant enough to be of value as for semigroup theory so 
for numerical analysis. 

2. Preliminaries and notations 

The following elementary integrals will be used frequently throughout the pa- 
per: 

(2.1) — / a^e-'da=l, 



(n- 1)1 Jo 

rOO 

(2.2) / s n - l e-'(l-s/n)ds=0, 



(2.3) 



(n 



1 r°° 1 
— / s n - l e- s (l-s/n) 2 ds=~, 



where n £ N. 

To simplify our presentation we introduce the next notation: 

e t (z) :=e" tz , r(z) := ——, r n . t (z) := r n (zt/n), 
1 + z 

A n , t {z) :=r n , t (z) - e t (z), n E N, t > 0, h:=-. 

n 

Thus, in particular, by (|2.1[) we have for z G C + : 

-1 y* 00 />oo 

(2.4) (n- l)!r n , t (z) = — J s n - l e- h ~ ls e~ zs ds = J s n - 1 e- J, e _awrt / n ds. 
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For a closed linear operator A on a complex Banach space X we denote by 
dom(A), ran (A) and o~(A) the domain, the range, and the spectrum of A, respec- 
tively, and let ran (A) stand for the norm-closure of the range. The space of bounded 
linear operators on X is denoted by L(A). Finally, we let 

C+ = {z e C : Rez > 0}, K+ = [0,oo). 

3. Functional calculus 

In this subsection we recall definition and basic properties of functional calculus 
useful for the sequel. 

Let M(K + ) be a Banach algebra of bounded Radon measures on K + . Define 
the Laplace transform of /i G M(R + ) as 

/>oo 

(Cfi)(z) := / e~ sz n(ds), z € C+. 
Jo 

Note that the space 

A^(C+) := {C/j, ://GM(R+)} 
is a commutative Banach algebra with pointwise multiplication and with the norm 

(3-i) I|£^IIa^(c+) : = IImIIm(r + ) = ImI(k+), 

where |/z|(K+) stands for the total variation of /i on K+. Moreover, the Laplace 
transform 

C : M(M+) i — ^ A^(C+) 

is an isometric isomorphism. 

Let —A be the generator of a bounded Co-semigroup (e~ tA )t>o on a Banach 
space X. Then the mapping 

AV(C+) ^ L(X), 

poo 

H(£^)x := / er sA xfi{ds), x £ X, 
Jo 

defines a continuous algebra homomorphism such that 

(3.2) ||lf(£ / x)||<sup||e- M |||M|(M + ). 

t>o 

The homomorphism is called the Hille- Phillips (HP-) functional calculus for A, and 
we set 

g(A) = H(£fj,) if <? = £ M . 

Basic properties of the Hille-Phillips functional calculus can be found in [111 Chap- 
ter XV]. 

The HP-calculus has an automatic extension to a function class much larger 
then Ai_(C_|_). Let us recall how this extension is constructed: if / : C+ —> C is 
holomorphic such that there exists e e A^(C + ) with ef £ A+(C+) and the operator 
e(A) is injective, then one defines 

dom(/(A)) :={x e X : (ef)(A)x e ran(e(A))} 

f(A) :=e{A)- l {ef){A). 

Such / is called regularizable, and e is called a regularizer for /. This definition of 
f(A) does not depend on the choice of e and f(A) is a closed operator on X. The 
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set of all regularizable functions / constitute an algebra A depending on A (see e.g. 
O p. 4-5] and ,3 , p. 246-249]). We call the mapping 

A3f^ f(A) 

the extended Hille-Phillips calculus for A. The next product rule of the extended 
Hille-Phillips calculus (see e.g. [HI Chapter 1]) will be crucial for the sequel: if f is 
regularizable and g G Ai.(C+), then 

(3-3) 9(A)f(A) c f(A)g(A) = (fg)(A), 

where products of operators have their natural domains. From t|3.3[) it follows that 
if / is regularizable and e is a regularizer, then 

(3.4) ran (e(A)) C dom (f(A)). 

4. Generalized Stieltjes functions 

Our considerations will rely on the notion of generalized Stieltjes function. We 
say that a function / : (0, oo) i— > [0, oo) is generalized Stieltjes of order a > if it 
can be written as 

JO (Z + T) a 

where a > and \x is a positive Radon measure on [0, oo) satisfying 

Observe that if / is generalized Stieltjes (of any positive order), then / admits 
an (unique) analytic extension to C \ (— oo, 0] which will be identified with / and 
denoted by the same symbol. The class of generalized Stieltjes functions of order a 
will be denoted by S a . In this terminology, Stieltjes functions constitute precisely 
the class Si of generalized Stieltjes functions of order 1, and we will write S in place 
of Si to denote the class of Stieltjes functions thus using an established notation. 
Note that 5 C ^2, and moreover S ■ S C S2 ■ Since for every a G (0,2] one has 
z~ a G S a and S a C S2, it clearly follows that z~ a G S2 for every a G (0,2]. For 
these as well as many other properties of generalized Stieltjes functions see |12] . A 
very informative discussion of Stieltjes functions is contained in [201 Chapter 2]. 
We will also need a subclass 6>2 of 6>2 consisting of products of Stieltjes functions: 

S 2 ~{f = ffh: fiJ 2 eS}. 

Observe that the implication /i,/2 <E S => f^ 2 ■ f^ 2 G S (see [201 Proposition 
7.10]) yields 

5 2 = {/ = / 2 : fo^S}. 

We can define the class of complete Bernstein functions CBF as CBJ- := {zf : 
/e5}. An important link between the classes of Stieltjes and complete Bernstein 
functions is provided by the fact that / G CBJ-, / 7^ 0, if and only if 1// G S, see 
e.g. [201 Theorem 7.3]. 

Let now —A be the generator of a bounded Co-semigroup on a Banach space X. 
By [3 Lemma 2.5] any complete Bernstein function is regularizable by 1/(1 + z) G 
A^(C+). Thus if A is injective then every / G S is regularizable by z/(l + z) G 
A^(C+). The next proposition shows, in particular, that functions from £2 (and 
then from £2) are regularizable as well and identifies cores of the corresponding 
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operators. To deal with densely defined operators we assume below that the range 
of A dense. Note that under this condition, for every x E X, 

A(A + A)~ 1 x — > 0, A^0+, 

and therefore A is also injective (see e.g. [IJ p. 261]). 

Proposition 4.1. Let ~A be the generator of a bounded Co-semigroup on a 
Banach space X, and ran(A) = X. 

(i) If f € S2, then f is regularizable by e(z) = z 2 / (1 + z) 2 E A^C^), and 
thus belongs to the extended Hille- Phillips calculus. Moreover, ran(^4 2 ) is 
a core for f(A). 

(ii) Iff ES 2 ,f ^ 0, then l/f is regularizable by e(z) = 1/(1 + z) 2 E A\ (C+). 
Hence l/f belongs to the extended Hille- Phillips calculus and, moreover, 
dom(A 2 ) is a core for (1/ f)(A). 

Proof. To prove (i) note that, since A 2 (I + A)~ 2 is injective, a holomorphic 
function / : C+ — > C is regularizable by e if and only if ef E A 1 | _(C+). Without loss 
of generality, we can assume that / E S 2 is of the form 

(4.1) /w= r*), zeC+ . 

Jo (z + t) 2 

Then 

(4.2) f(z)= er zs s I er ST fi(dr)ds, z E C+. 

Jo Jo 

Since 



00 />oo 

f{z) = / e~ zs s / e- st n{dt)ds 
3 Jo 

fl />oo poo poo 

e~ zs s / e - st fi(dt)ds+ / e - zs s / e- st n(dt)ds 
Jo Ji Jo 

it is enough to prove that the second term above is regularizable by e. 
To this aim note that 

00 fOO 

St . 



e~ zs s / e~ st n(dt)ds 
Jo 

/>oo -1 />oo />oo 

— / e- t n(dt) + ~ / e- sz / (1- st)e- st n{dt)ds 
z Jo zj 1 J 

e -z roo e -z roo 

/ e- t n{dt) + — / (1 - t)e-*fj,(dt) 

z Jo z Jo 



00 

e~ 



t(st - 2)e~ st Li{dt)ds. 



The first two terms in the last display are clearly regularizable by e. Let us show 
that the third term is regularizable by e too. Since 

/>oo poo poo poo 

/ / t(ts - 2)e~ st ix{dt) ds< / t(ts + 2)e~ st ds n(dt), 
Ji Jo Jo Jl 

and 

poo 

t(ts + 2)e- st ds = (t + 3)e~ t , 
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it follows that there exists c > such that 



t(ta - 2)e~ st fi(dt) 



ds < J (t + 3)e -t fi(dt) 



Thus, the function 



/•OO 

/ t(st-2)e~ st fj.(dt) 
Jo 

is integrable on [l,oo). This shows that 



^>oo poo 

z4 / e~ zs s / e- st n(dt)ds 



is regularizable by e, and yields ef e A^(C + ). 
Moreover, by (|3.4[) we have 



ran (A 2 ) = ran {A 2 (I + A)~ 2 ) C dom (f(A)). 

To prove that ran (A 2 ) is a a core for f(A) note that if e e (A) = A 2 (e + A)~ 2 , 
e > 0, then e e (A)x — > x for every x <E X as e — > 0. Since e e (z) € A+(C+) for each 
e > 0, the product rule (|3.3|) implies that if x g dom {f{A)) and f(A)x = y then 
/(A)e e (A)a; = e e (A)y. As ran(e e (A)) = ran (A 2 ), e > 0, the statement follows. 

Let us prove (ii) now. Set g(z) = 1/ f(z), z > 0. As the reciprocal of a nonzero 
complete Bernstein function is a Stieltjes function, g is a product of two complete 
Bernstein functions. Then (1 + z)~ 2 g € A^(C+) and, since (1 + A) 2 is injective, 
the function g is regularizable by 1/(1 + z) 2 . Hence fl3.4[) yields 

dom (A 2 ) = ran((l + Ay 2 ) C dom (5(A)). 

Furthermore, if e e (A) = (1 + eA)~ 2 , e > 0, then e e (A)ir — > x for every x g X as 
e — > 0. Arguing as in the proof of (i), we infer that dom (A 2 ) is a core for g(A). □ 



Remark 4.2. Let / <E <S 2 be of the form (|4~Tj) . Using (|4~2j) and 
by simple transformations, we obtain 



1 



f{z)= / e- zt r(t)dt, z6 



where 



r(t) := / r (t,T) n(dr), t > 0, 
Jo 

r (t, t) :=te~ tT + e~* [ e~ ST e s s(t - s - 2) 
Jo 



' (-2+(l-r)rt)re- Tt + (t+(2-t)T) e - t , -, 
(T=7P > / ' 

te"*(t 2 /6-i + l), r=l. 
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Moreover, it is not to hard to show that 



OO POO 



\r(t)\dt < / / \r (t,T)\dtn(dT) 
Jo Jo 

r Mr) 

for some constant c > 0. This leads to an alternative proof of Proposition ^. 1[ (i). 
For n £ N and t > 0, denote 

/•oo i>t\l — s/n\ 

(4.3) (n- l)!I n ,([m] := / « n - 1 e - * / m(u)duds 



n(«/t+l) 

s™ — e — s [m(u + i — st/n) — m(v)] ds 



dv. 



Lemma 4.3. Let m be a positive measurable function on [0, oo) such that its 
Laplace transform (Cm)(z) exists for every z G C+. Then for any n £ N and t > 0, 



(4.4) A nJ {z)(Cm)(z) = / e-^^s) ds, z e C+, 

Jo 

where q n ,t(s) is a measurable on [0, oo) and 



PROOF. By (|2.4|1 we have for every z G 

r n , t (z)(£m)(z) = ^— — / e" 112 ( / s^e"^ 3 m(u - s) ds ) <2u. 



(n - l)!/i n y 
Hence after a change of variable s ^ st/n 

1 



r n , t (z)(£m)(z) = — -_ — J e"" z ( / s 11 ' 1 e~ s m{u - st /n) ds ) du. 



nu/t 







On the other hand, 

e- tz (Cm)(z) = I e~ {u+t)z m{u)du= I e~ uz m(u - t) du, z G C+. 



Then the above two formulas yield (|4.4[) with 



1 



nu/t 



(4.5) q n t (u) := — / s n e s m(u - st/n) ds - x(u - t)m(u - t), 

[n — i)! j a 

where x(-) is the characteristic function of [0,oo). 

Taking into account (|2.ip we transform (|4.5I) further to the form 



x(t- 


-u) 


(n — 


1)! 


X(u 


-*) 


(n- 


1)! 


X(u 


-*) 



Qn.t(u) ~- — / s n e s m(u~st/n)ds 

s n ~ 1 e~ s m(u — t) ds 

nu/t 
•A 

s n ~ 1 e~ s [m(u — st/n) — m(u — t)] ds. 



(n-l)\ 
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Hence for any nfN and t > 0, 

Y rt t'tiu/t 

\<ln t{u)\ du < r- / / s n ~ 1 e~ s m(u — st/n) ds du 

(n- 1)! Jo Jo 

OO pOO 



1 



(n 


-1)! 




1 


(n 


-1)! 




1 


(n 


-1)! 




1 


(n 


-1)! 



nu/t 
nu/t 



s n e s m(u — t)dsdu 



s n 1 e s \m 



(u — st/n) — m{u — t)\ ds 



du 



t|l-s/n| 



m(v) dv ds 



n(v/t+l) 



s n 1 e s [m(v + t — st I 'n) — m(v)} ds 



dv. 



The proof is complete. 

Let us illustrate Lemma 14.31 with several examples. 
Example 4.4. a) Let 

1 



e zv dv, z e 



Then fi = Cm with m(v) = 1 for v > 0, and using (|2.1j) and (|2.3[) . we have 
1 



L n , t [m] = , \ / s"- 1 e- s *jl - s/n\ ds 
(n-ly.Jo 



<- 



t 



oo x 1/2 

s n - l e- s ds 



(n-lV \Jo 

=—=, neE, t>0. 
sjn 



s n - x e~ s {\- s/nfds 



1/2 



t 



n e N, t>0. 



Hence by Lemma 14.31 

l|A„,i/i|| A ^(C + ) < ^ 

b) Let 

Hz) : 

so that /2 = £m with m(v) = v for v > 0. By (|2.2I) we have 

rn(«/t+l) 



i r 00 

— = / e- zl, ?;d?;, z G C+, 
z Jo 



(4.6) 



s n - L e- s (1 - s/n) (is 



s™- 1 ^ 8 (s/n-l)ds, 



n(w/t+l) 
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and then (see (|2.3 



L n ,t[m] = 



2(»-l)! Jo 
t 



a^e-'il- s/nfds 



OO pOO 



<- 



(n - 1)! ,y J n ( v /t+i) 
M 2 



{s/n— \)dsdv 



~2n' 

So, in this case, by Lemma 14.31 



s"" 1 ^ 5 (1 - s/nfdsdv 
neN, t > 0. 



3/ 



l|A„, t / 2 ||AV(C + ) < n € N, * > 0. 



c) Let 



Hz) :=(! + - 



A > 0, z g 



Instead of identifying m here we use the previous two examples. Observe that by 
dU|) we have A n<t e A^(C+), and 

(4-7) ||A„, t || A ^(c + ) < 2, n€N, t > 0. 

By ijiTf]) and Examples ET~4l a) . b), 

||A„,t/3|| A i_(c + ) < 2 + 2A||A njt /i|| A i (c+ ) + A ||A„ !t / 2 || A i ( C+) 



2A< 3A 2 t 2 



Xt 



The following technical lemma is crucial in the proof of the main result of this 
section, Theorem 14.61 We shift its proof to Appendix to clarify our presentation. 

Lemma 4.5. Let r > 0, t > 0, and n G N be fixed. If 
(4.8) Q$(r) :=- / S "- X e- S (l - (1 + - s/nDe^l 1 -/"!) 



and 



(4-9) Q$(t) 

then 
(4.10) 



e TV ip n , t {v)dv, 

n{v/t+l) 



s"-^" 8 ((« + 1 - st/n)e- Ti ( 1 - s /™) - w) ds 



:= (n _ 1} , < 



l(2)< 



12 



(v^A + t) 2 



Lemma l4.5l implies the following key estimate for A^_(C+)-norms of A n tf when 

/e«S 2 . 

Theorem 4.6. Let / e S 2 . Then A n , t / G A^(C+), and 
(4.11) ||A n , t /|| A x (c+) < 12/(Vn/t), neN, t > 0. 
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(4.12) A n , t (z)f(z)= I p^Kdr), z G C+ 



PROOF. According to (14. 7|) it suffices to consider / of the form (|4.1|) . Then 

r A n , t (z) 

o {z + rf 
For fixed r > define 

1 f°° 

ip T (z) :— ^7= / e zv m(v,T)du, m(v,T):=ve TV , z € C+. 

(z + t) 2 J 

Using Lemma 14.31 with m{v, r) = ve~ TV and noting that 

/•to 

/ ue-"du = l-(l + ii;)e- u ', 

JO 

we obtain 

L«,i[m(-,r)] =Q„,t(r), neN, f > 0, r > 0, 
where L„ it [m(-, r)] is defined by f|4.3[) and <9 n ,t(r) is given by (|4.10l) . So, by Lemmas 
14.31 and 14.51 we have 

(4.13) l|A„^ T || A i (c+) < Q n , t (r) < ( ^/f +r) 2 - 

Observe further that, in view of (14.7[) . t m- A n , t <p T is a continuous, A 1 |_(C+)- valued 
function on (0, oo). Moreover, by ()4.13|) . r H> || A n! t<^ T || A ^( C+ ) is Lebesgue integrable 

on [0, oo) for any t > and n£N. Thus the A* (C+)-valued Bochner integral 



/ A, ht if T n(dr) 
Jo 



is well-dehned. Since point evaluations are bounded functionals on A+(C+) and 
separate elements of A^ (C+), (|4. 12[) implies that the integral coincides with A njt /. 
Then by (|4.12l) . (|4.13[) . and a standard inequality for Bochner integrals (see e.g. 
[Ill Theorem 3.7.6]) we obtain for any n G N and t > : 

/•OO 

\\ A n,tf\\A\(C + ) < / \\A n ,t(Pr\\A]_(C + ) KdT) < I2f{y/n/t). 

□ 

5. Main results 
Theorem 14.61 and (|3.2[) imply immediately the following statement. 



Theorem 5.1. Let —A be the generator of a Co-semigroup (e tA )t>o on a 
Banach space X, and let ran (A) = X. Assume that 

M := sup \\e~ tA \\ < oo. 
t>o 

If f G <?2, tten for any x e A, 

(5.1) ||/(A)A lM (A)x|| < 12A/||.t||/(V^A), n G N, t > 0, 
and /or any a = /(A)y, y € dom (/(A)), 

(5.2) ||An, t (i4)a;|| < 12M\\y\\f(VE/t), n G N, t > 0. 
In particular, if f(z) = z~ a , a G (0, 2], i/ien for every x G dom (A"), 

(5.3) ||A„,t(A)x|| < 12Af||A Q x|| ( , n G N, t > 0. 
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Let us consider now the case when —A generates a bounded Co-semigroup but 
the range of A may not be dense, so that A may not be injective. We will need the 
next approximation result. 

Theorem 5.2. Let —A be the generator of a bounded Co-semigroup on a Ba- 
nach space X, and let f £ 52, / 7^ 0. If g — 1/ /, then for every x £ dom (A 2 ), 

(5.4) \im g(A + 5)x = g(A)x. 

PROOF. Recall that by Proposition ^, ll dom (A 2 ) is a core for g(A + 5), 5 > 0. 
Let x £ dom (A 2 ). Then for every 6 > there exists yg £ X such that x = 
(A + 1 + Sy 2 y s . Note that 

g(A + S)x = g(A + 5)(A + 1 + 6)~ 2 y 6 = [g(z + 6) ■ (z + 1 + 5)- 2 }(A)y s . 

Moreover g(z)/(z + l) 2 £ A^(C+) and hence 

5^0+ (- + 1 + 5) 2 (- + 1) 2 

in the Banach algebra A 1 |_(C+). Since 



we have 



lim y s = lim (A + 1 + S) 2 x = (A + l) 2 x, 
5^-0+ 5->-o+ 



lim g(A + S)x =[g(z) ■ (z + iy 2 }(A)(A + l) 2 x 

<5->0+ 



=g(A)(A + l)- 2 (A + l) 2 x 
=g(A)x. 



□ 



Theorem 15 . 2 1 allows us to adopt Theorem l5.1l to the case when the range of the 
generator may not be dense. 

Corollary 5.3. Let — A be the generator of a Co-semigroup (e~ tA )t>o on a 
Banach space X. Assume that 

M := sup ||e~* A || < 00. 
t>o 

If g = 1/ / , where f £ S2, f 7^ 0, then for every x £ dom (g(A)), 
\\A n , t (A)x\\ < 12M M^M n£N, t > 0. 

In particular, if g(z) — z a , a £ (0, 2], then i5.3\) holds. 

PROOF. Note that for any S > one has ran (A + 5) = X. Thus f(A + 5) is 
well defined and bounded on X , moreover 

f(S + A) = f s (A), 

where fg(z) := f(z + 5),z> 0. For / £ 5 2 , / 7^ 0, define 

500 : = 77-T, gs(z) := -T^r, S > 0. 
f( z ) fs(z) 

Then, by the product rule (|3.3p . 

(5.5) f s (A)gs(A)x = g 6 (A)fs(A)x = x, x£dom{A 2 ). 
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From Theorem 15. II and (|5.5|) it follows that if S > and x £ dom(^4 2 ) then for 
any n £ N and t > 0, 

||An,t(A)a;|| < 12Mf s {Vn/t)\\g s (A)x\\ < 12M f(Vn~/t)\\gs(A)x\\. 

Let 5 —> 0+ in the above inequality. Since dom(^4 2 ) is core for g(A), (|5.4|) implies 
the statement. □ 

We finish this section with the estimate of convergence rate in Euler's formula 
for Komatsu's spaces (defined in Introduction). 

Theorem 5.4. Let —A be the generator of a Co-semigroup (e~ tA )t>o on a 
Banach space X. Suppose that 

M := sup ||e-* A || < oo. 

f>0 

For any a £ (0, 2] and x £ D^, 

(5.6) \\A n . t {A)x\\ < 8M (-t-^J \\x\\ DSo , n £ N, t > 0. 
PROOF. For fixed A > define 

fx(z):=(l + ^ , 9x(z):=l/fx(z)= (j^f > z > «■ 

Note that fx £ S-2- Using Corollary 15.31 with g = gx and taking into account 
Example 14. 4i c), we have for any x £ X and n £ N 

(5.7) ||A„, t (A)s||<2M(l + ^0 Ip^ + A)- 1 ] 2 ^ 

=2MX*\\ [A(A + A)- 1 ] 2 ^ {M/V ^ a + 1)2 , t>0. 
Setting now A = y/n/t in (|5.7|) it follows that 

\\A n , t (A)x\\ < 8M ( -L) sup^ll^A + s)- 1 ] 2 .^!!), x£D^, 
and ()5.6[) holds. 

□ 

6. Optimality of rates 

In this section we show that our estimates for convergence rates in Euler's 
approximation formula are in a sense optimal. We will need the next estimate 
for Stieltjes functions proved independently in many papers. It seems the earliest 
reference is [19[ Lemma 2]. 

Lemma 6.1. If f £ S, then 

(6.1) f(s) <V2\f(±is)\, s>0. 

It will also be convenient to single out an auxiliary inequality involving A„. t . 
Lemma 6.2. For any n £ N and t > 0, 

(6.2) |A„ >t (±ivVi)| > 1 - -j=. 
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PROOF. For any n £ N and t > 0, 



|A„, t (±iVn/t)| 

Since 



i e -iV* 



(1 + i/Vn) n 
log(l + t) > ilog2, ie[0,l 



> l-|l + i/Vn|- n . 



it follows that 

ii+Vv^r = e (n/2) i °g( i + i /») > e d/2) log 2 = ^ n e Nj 

and this yields (lOi □ 



The result below shows that Theorem 15.11 and Corollary 15.31 are sharp if the 
spectrum of the generator is large enough. 



i>0 



Theorem 6.3. Let —A be the generator of a bounded Co-semigroup (e ) 
on a Banach space X. Suppose that ran (A) = X and 

(6.3) {\s\ : s e K, is e <r(A)} = R+. 
If f € 1S2 , then 

(6.4) \\f(A)A n , t (A)\\>cf(Vti/t), neN, t > 0, c = ~ (l - -±=j . 
In particular, 

\\A a A n j(A)\\ >c(t/y/n) a , neN, t > 0, 

for any a £ (0, 2]. 

Proof. Let n e N and t > be such that iy/n/t e cr(A). By the spectral 
inclusion theorem for the Hille-Phillips functional calculus (see e.g. jlll Theorem 
16.3.5] or [Tj Theorem 2.2]) we obtain for every t > : 

(6.5) ||/(A)A n , t (A)||=||(/-A„,t)(i4)||> sup |(/-A IM )(A)| 

Aetr(A) 

>|(/ • A„, t )(*V^A)l = |A n , t (<vH/t)| ■ 



Then, by Lemmas 16.11 and 16. 2\ (|6.5j) implies (|6.4j) . 

If —iy/n/t £ o~(A) then, by Lemmas 16.11 and 16. 2\ the argument completely 
analogous to the above gives the same estimate (|6.4j) . □ 



The assumptions of Theorem 16.31 can trivially be satisfied as the next simple 
example shows. 

Example 6.4. Let X = i 2 (R+). Define 

(Au)(s) := isu(s), u £ L 2 (K+), 

with the maximal domain. Then —A generates a Co-semigroup (e~ At )t>o given 
by (e~ At u){s) = e~ lst u(s), t > 0, on X, and a (A) = iR+. Thus, A satisfies the 
conditions of Theorem 16.31 



The following statement complementing Theorem 16 . 31 can be proved in the same 
way as Theorem [ 
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Theorem 6.5. Let —A be the generator of a bounded Co-semigroup (e~ tA )t>o 
on a Banach space X . Suppose that ran(A) = X and a(A)niM. has an accumulation 
point at infinity. If f £ 1S2, then 

hmsup . > 0. 

^l/t^oo JWn/t) 

Finally, we show that Theorem 15.11 and Corollary 15.31 are sharp in a slightly 
weaker sense than in Theorem 16.31 but with no restriction on the spectrum of the 
generator. 

Corollary 6.6. Let A and f satisfy the assumptions Theorem 1 6. 5\ Suppose 
in addition that 

lim r 2 /(r) = 00. 

T — lOO 

Then, whenever e : (0, 00) i-> (0, 00) is a decreasing function with lim 7 -_ i . 00 e(r) = 0, 
there exists y € ran (/(A)) smc/j that 

fRR\ V \\&nA.A)y\\ 

(0.6) hmsup , _ . . = co. 

Proof. By the Theorem 16.51 we have 

limsup - / -,.. = 00, 

Since ran (A 2 ) C dom(/(A)), the product rule f[3~3|) implies that f(A)A n>t {A) is 
similar to its restriction to dom(A -2 ) = ran (A 2 ) by means of the isomorphism 
A 2 (I + A)~ 2 : X 1 — ^ ran (A 2 ). Then the uniform boundedness principle yields x € 
ran (A 2 ) C dom(/(A)) such that 

\\f(A)A n>t (A)x\\ dom(A -2 ) 

hmsup = 00. 

V^/t^co e(Vn/i)/(Vn/t) 

On the other hand, setting y = f(A)x, and using Example 14.41 b). we obtain 

(6.7) ||/(A)A n , t (A)x|| doro(A - 2) =||A„, t (A)/(A)a:|| + \\A- 2 A n , t (A)f(A)x\\ 

= \\A n . t (A)y\\+\\A- 2 A n , t (A)y\\ 
3M ( t x 2 



<||A n , t (A),|| + -^=j || y ||. 

Since r 2 /(r) — ► co, r — > 00, we may replace e(r) by max{e(r), (t 2 /(t))^ 1 }, r > 1, 
and suppose without loss of generality that 



(3 := inf e(r)T 2 /(r) > 0. 

T>1 



Hence, in view of 



1 1 

the statement follows from (16.71). □ 
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Remark 6.7. Note that Theorem l4.6l does hot hold for wider classes S a , a > 2, 
of generalized Stieltjes functions. Indeed, note that 

to ^M = lim r n , t (z) - e t (z) = f_ . f f>Q 

z-i-o+ z 1 z^o+ z 2 2n 

Hence if / G S a , a > 2, is such that lim 2 _^.o+ z2 f( z ) = °Oj and cr(A) has accumu- 
lation point at zero, then f(A)A n t (A) is not bounded. (Otherwise, the inequality 

\\f(A)A ntt (A)\\ > sup |(/-A„. t )(A)|, 

\etr(A) 

leads to a contradiction.) Thus, (|5.1[) and (|5 . 3[) are not true in this case. 



7. Appendix 



Proof of Lemma \4-5\ 

It will be convenient to denote 



(7.1) 

Using (|4.9p we obtain 

qS(t) 

</ e — / 
Jo Ja 

1 ' n-l -s 

s e 



w := w Tl ,t(s, r) = rt\l - s/n\. 



(v + f — st/n)e 



-rt(l-s/n) _ 



(is (in 



e " (u + w)e w — v \dvds 



o 



--2/ s n - l e- s I e- v \{v-w)e w ~v\dvds 
1 



n 



iv 



T JO 



e- v \(l - e- w )v + we- w \dv ds, 



and therefore 
(7.2) 



Oi 2) t (r) < - / ^-^"'[(l - + we-"] da. 



Then, by gJJ and (JL2J), 

(7.3) Qn,t(r)= (n _ 1} , < 

Now let us prove that 



(n-l)!r» y 



^-^-'[l-e-^ds < -=■. 



3f 2 



}n,t( T ) < — - * > 0, n e N, r > 0. 
n 



(7.4) 
Define 

?nit («, s , T ) := u[e- rt(1 - s/n) - 1 + - «/»)] + *(1 - */»)(e~ T * (1 ~" /n) - 1) 
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Then using (14. 6|) we have 

/>oo i>n(v/t+l) 

Q1 2 ^)</ e-™ / a n - 1 e-g„ lt (t;,s J T)ds(it; 
Jo Jo 

poo poo 

+t e~ TV \l-rv\ s n-1 e- s (s/n-l)dsdv 

JO Jn(v/t+i) 



1 

^ />oc 



u/t+1) 

/•CO 







s" e s / e v Tq n j(v/T,s,T) dv ds 
Jo 

[>00 

s n-l e -a / e ~ v Tq nA (v/T, s : t) dv ds 



+-~ / s " *e s wu(w)ds, 



where 



/•it; 

/ |1 - ^le-" <iu < 1-e" 
./o 



For s < n we have 

Tq n>t (v/T, s, t) = \v[e~ w -l+w] + w(e~ w - 1)| 
<v(e- w - 1 + w) + w(l - e~ w ), 

and similarly if s > n then 

r 9n , t (u/r, «, r) = He™ - 1 - w] - w(e w - 1)| 
<v(e w ~ l-w)+w{e w - 1). 

So, 

(7.5) t 2 Q$(t) 

p n poo 

<l s"-^" 1 y e-"(i;[e- , "-l + w]+u;(l-e- , "))dwds 

/>OG 

a"-^ - ' / e - * |u[e*' - 1 - w] + w(e w - 1)| dv ds 

J W 

+ I s™- 1 e- s w(l -e~ w )ds 

J n 

= / s^e-'fiw - 1 + (1 - w)e- w ] ds 
Jo 

[>00 

+ / s n_1 e _i [l + 3w - (1 + Aw + w 2 )e- w ] ds. 

J n 

Then, by ((478]) and (|73)l . we infer that 

T 2 (Ql%) + Q { n\{r)) <2 / s^e-wQ - e-») 

*/ 

+ / fl n - 1 e _a [2 + 3w - (w 2 + 5w + 2)e~ w ] ds. 

J n 

Using now elementary inequalities 

w{l - e~ w ) < w 2 , 2 + 3w- (w 2 + 5w + 2)e- w < 3w 2 , w>0, 
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where w 2 — r 2 t 2 (l — s/n) 2 (see (|7.1|) ). we obtain that 

(7.6) Q n , t {r) < — i— , / ^(l - s/n) 2 ds = —, 

{n-iy.J n 

i.e. ffTT4|) holds. 

Hence, from (|7.3|) . (|7.6|) and the inequality 

min {^}-(^TfoT a ' 6>0 ' 

it follows that 

(It 2 ) 12 

Qn,t(r) < 3mm{—,-} < - n € N, r > 0, t > 0. 
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